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Abstract. In quantum scattering on networks there is a non-linear composition rule for on- 
shell scattering matrices whicli serves as a replacement for the multiplicative rule of transfer 
matrices valid in other physical contexts. In this article, we show how this composition rule is 
obtained using Berezin integration theory with Grassmann variables. 



1. Introduction 

Potential scattering for one particle Schrodinger operators on the line possesses a remarkable 
property concerning its (on-shell) scattering matrix given as a 2 2 matrix-valued function of 
the energy. Let the potential V be given as the sum of two potentials Vi and V2 with disjoint 
support. Then the scattering matrix for F at a given energy is obtained from the two scattering 
matrices for Vi and V2 at the same energy by a certain non-linear, noncommutative but associa- 
tive composition rule. This fact in quantum scattering theory on the line has been discovered 
independently by several authors (see, e.g., 11211 [Tl l24ll27ll28l and is an easy consequence of the 
multiplicative property of the transfer matrix of the Schrodinger equation (see e.g. [17]). It has 
also been well known in the theory of mesoscopic systems and multichannel conductors (see, 
e.g., Il32l|7l[8l|9l[l0l|23l|3l]|2l|6l[13)- In higher space dimensions a similar rule is unlikely to 
exist due to the defocusing of wave packets under propagation. However, for large separation 
between the supports of the potentials the scattering matrix at a given energy may asymptotically 
be expressed in terms of the scattering matrices for Vi and V2 at the same energy lfT6l[r7l . 

To the best of our knowledge the composition rule for 2 x 2 scattering matrices was first 
observed in the context of electric network theory by Redheffer 12511261 . who called it the star 
product. Now there are situations, where the concept of a transfer matrix cannot always be 
introduced but where the (on shell) scattering matrix nevertheless exists. An important exam- 
ple is given by quantum dynamical models on graphs, that is quasi-one dimensional quantum 
systems, and which are described by Schrodinger operators. Such systems are nowadays a sub- 
ject of intensive study (see, e.g., ll22l l4l ITTII and references quoted there). In the article lITSl 
a composition rule, called the generalized star product, was introduced and further analyzed 
in |[T9l . This composition rule extends the star product of Redheffer and allows one to obtain 
the on-shell scattering matrix on a given graph from the on-shell scattering matrices associated 
with sub-graphs. The generalized star product is defined for arbitrary matrices but for unitary 
matrices the outcome is also unitary. 

In this article we provide a new way of obtaining the generalized star product. The method is 
based on the Grassmannian (fermionic) integration theory given by Berezin, and it evaluates 
certain Gauss - Grassmann integrals. In addition we also show, how one can arrive at the 
generalized star product using ordinary Gaussian (bosonic) distributions. Then, however, one 
has to work with a restriction, the covariances have to be positive definite matrices. 

This technique of using Gaussian integration with fermionic fields permits an action formu- 
lation of some network models. Thus for example it can be applied to the Chalker - Coddington 
network model |5 | to describe plateau transitions in the quantum Hall effect |29]. The method 
is also very convenient for an investigation of models with a large number of scattering centers. 
In this limit, as well as at the critical point, one can give an equivalent quantum field theoretic 
formulation of network models 1.30.1. 
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The article is organized as follows. In the next section in order to establish notation and for 
the convenience of the reader we briefly recall the basic notions of Berezin's theory. Though 
most of the material can be found in standard text books of quantum field theory, see, e.g., 
|[T4l[33l . the relations we need seem not to be so easily accessible. In Section [3] we show how 
to obtain the generalized star product using Gauss - Grassmann integrals. In the Appendix we 
briefly discuss the corresponding bosonic version, that is how the generalized star product can 
be obtained from the standard theory of Gaussian distributions. 

2. Preliminaries 

In this section we first briefly review Grassmann integration and then we recall some concepts 
from graph theory that we will need. 



2.1. Grassmann Integration. In this subsection we briefly recall the basic notions concerning 
Grassmann variables and the associated integration theory, see |3J, and which we will need. Let 
CLi , Qi be Grassmann variables, which means they anti-commute 

We denote the associated (complex) Grassmann algebra with unit I by Elements a in Aj 
have a unique representation in the form 

(2.1) a = a{a,a)= ^ cj^Rajax, cj^k ^ C 

J,KCI 

with the anti-ordered and ordered products 
and 00 = a0 = I. By definition 

(2.2) a{a = 0, a = 0) = cj=0^j^=0. 

Correspondingly the subalgebra generated by the elements aj , aj with i G J will be denoted 
by Aj. In addition we introduce symbols dai and dai which anti-commute among themselves 
and with the a j , and define the anti-ordered and ordered products 



(Berezin-)Integration over L C / is defined as 

fo J or L^K 

(2.3) J aj ax dai dai = < 

[ sign^K aj\LaK\L LCJ and LQK 

where signj^ = ±1 is defined when L C J and L Q K and is such that 

a J UK = sign aj\L aK\L ol ol 

holds. We call da^ da^ the volume form associated to the index set L. From the definition (12.31 ) 
it is easy to see that integration may be performed in steps (Fubini's Theorem), an observation 
which will become important in our discussion. As a special case of (12.31) and with a G Aj 
written in the form (12.11 ) 

In analogy to the Lebesgue integral over M" this integral exhibits a translation invariance in the 
following form. Introduce additional Grassmann variables bi,bi, again with the index iin I and 
which anti-commute with all the previous Grassmann variables. With a(a, a) as in (12.11 ). by 
a{a — b, a — b) we understand the expression 

(2.5) a{a -b,a -b) = ^ cj^k {a -b)j {a - b)K 

J,KCI 



(2.4) / adaidai = (-1)1^1 



with the anti-ordered and ordered products 

(a - b)j =W^^j (aj - bj), (a - b)K =Ylj^j^ (« " 

Expanding each {a — b)j {a — b)K into a sum of monomials aji ax' it is easy to establish 
translation invariance of the integral in the form 

J a(a — b,a — b) daj dai = J a{a,a) daj daj 

or even more generally 

(2.6) J a{a — b,a — b;b,b,c,c) ddj daj = J a(a,a-,b,b,c,c)daidaj, 

valid as a relation in B, the Grassmann algebra generated by the bi and bi and possibly additional 
Grassmann variables Ck and Ck- This seemingly trivial relation will also become very useful 
below. Let A be any complex n x n matrix and choose = {1, 2, • • • , n} to be the index set. 
Set 

o • Aa = CLiAijaj. 

1< j,j<n 

The the Gauss - Grassmann integral can be calculated 

(2.7) / e"^-^" da/„ da/„ = det A, 



the Gaussian distribution analogue of which is relation (IA.2l ) in the Appendix. In a further anal- 
ogy to ordinary Gaussian distributions, see (IA.3I) below, we obtain 

/ CLi e"''-^" dai„ dai„ = ai e"''-^" daj^ daj^ = 

(2.8) _ 

j ai aj e""'^" da/„ daj^ = det A A'^ . 

We need an extension of (12.71 ) when det A 0. Set 

b-a = —a-b= hai, a-b = —b-a= ajftj. 

l<i<71 l<j<71 

Then one can prove 

(2.9) J Q-T^-Aa+b-a+a-b ^^^^ ^ ^ ^b-A'^ 

by using the translation invariance (12.61) of the integral and by completing the square in the 
exponent. Finally we provide a variant of ( 12.91) . which will become important below. For any 
1 < p < n consider Ip as a subset of /„ and let = {p + 1, • • • , n} be its complement. Let 
a^^\ a(^) denote the set of Grassmann variables Oj, ai with 1 < i < p and o^^^, a^^^ those with 
p+l < i < n. For a matrix A as before, consider the corresponding matrix block decomposition 

'An Ai2 



where An is a p x p matrix, A12 a.p x [n — p matrix etc. and set 

(2.11) a^^) • Aiia*^^) = ^ aiAijttj, a^^^ • ^120^^) = ^ aiAijaj 

a*-^^ • ^210^^^ = CLiAijaj, a^^-* ■ ^220*'^^ = HiAijaj 

p+l<i<n,l<j<p P+l<*ii<" 



such that 

(2.12) a-Aa = a^^^ • A^a^^^ + a^^^ • ^120^2) + a^^^ • ^210^^) + a^^) • ^220^^) 

holds. 



Lemma 2.1. Let the {n — p) x (n — p) matrix A22 be invertible and set 
ap X p matrix. Then 



A = An- A12AJA21, 



(2.13) / e""-^'' dajc dajc = det A22 ■ e""^'''^''''' 



holds. Therefore the relation 

(2. 14) det A = det A22 ■ det A 

is valid. If in addition A is invertible, the matrix elements of its inverse are the corresponding 
ones for A^^ 

(2.15) A-\. = A-\., l<i,j<p. 

Proof. We use the decomposition (12.121 ) and complete the square to obtain 

and (12.131) follows from (12.71 ) and translation invariance. (12.141 ) in turn follows from (12.71 ) by 
integrating (12.131 ) out over the Grassmann variables aj, Oj with i G Ip. As for the last claim, if 
A is invertible, then so is A by (12.141 ) (and conversely under the present assumption that A22 is 
invertible). By the last relation in (12.81) and by (12.131) for all 1 < j < p 

det A - A~^ ij = j aiUje'^'^"- dEi^ daj^ 



det ^22 J ' det ^22 

and (I2I5]) follows from (I2l4l) . □ 

Remark 2.2. If A22 is not invertible, the left hand side of (12.131) is still well defined but not the 
right hand side. Relation (12.141) also follows from the factorization of a block matrix. It involves 
the Schur complement o/^22> which is just A, see, e.g., Ill3[|34i . In addition the inverse of the 
Schur complement enters the inverse of A as one block part and this is just relation (12.151 ) 



(2.16) 



(An 


^12\ 




U21 


^22/ 





A-^ -^-1^12^22^ 



-^22^^21^"^ ^22^ + ^22^A2l^-Mi2A22^ 

2.2. Some basic concepts from graph theory. We first recall some notions, which will be 
useful in the sequel. A finite noncompact graph is a 4-tuple G = {V,I,£,d), where V is a finite 
set of vertices, I is a finite set of internal edges, <S is a finite set of external edges. Set 

n(V)=|V|, n(J)=|J|, n{£)=\£\, 

the number of elements in these sets. We assume each of these sets V,<5,X to be ordered in 
some arbitrary but fixed way. This induces an ordering in <S U T, where by definition elements 
in £ come first. On the product set (<f U T) x V by definition the induced ordering ^ is such 
ih ^ {i', v') if and only ifv^v'orv = v' and i < i'. Elements inZ U £ are called edges. 
The map d assigns to each internal edge i G T an ordered pair of (possibly equal) vertices 
d{i) := {vi,V2} and to each external edge e G f a single vertex v. The vertices vi =: d~~ (i) and 
V2 =: d~^{i) are called the initial and final vertex of the internal edge i, respectively. The vertex 
V = (9(e) is the initial vertex of the external edge e. If d{i) = {v,v}, that is, d^{i) = d^{i) 
then i is called a tadpole. However, to facilitate our exposition, we will exclude tadpoles. Two 
vertices v and v' are adjacent, if there is i £ I such that these vertices form d{v). To any 
t; G V we associate the set of edges terminating at v, T{v) = {iG<?UT|uG d{i)}. We set 
n{v) =1 T{v) \, the number of edges terminating at v. Each of these sets inherits an ordering 
from the ordering of £ \Jl. Also 

n(i;, v') = n{v' ,v) =| I{v) R I{v') |, v v' 

is the number of (internal) edges connecting v with v', so n{v, v') < m.in{n{v),n{v')). n{v, v') 
is called the connectivity matrix of the graph Q. T{v) n T{v') C T holds for v ^ v' and likewise 



this set inherits an ordering from the ordering of Z. As (unordered) sets each T{v) is a disjoint 
union 

x{v) = {T[v)r\e) u^/.^Y^ {x{v) nx{v')). 

By definition, a graph is compact if £" = 0, otherwise it is noncompact. Throughout the whole 
work we will assume that the graph Q is connected, that is, for any v,v' there is an ordered 
sequence {vi = v,V2, ■ ■ ■ ,Vn = v'} such that any two successive vertices in this sequence 
are adjacent. In particular, this implies that any vertex of the graph Q has nonzero degree, i.e., 
for any vertex v there is at least one edge with which it is incident, n{v) > 0. In addition 
n(T) > n(V) — 1 is valid. By definition a star graph is a connected graph which has no internal 
edges, only one vertex, and at least one external edge. 

A graph can be equipped as follows with a metric structure. To any internal edge i G X we 
associate an interval [0, Oj] with > such that the initial vertex of i corresponds to x = and 
the terminal one - to x = a^. Any external edge e € £ will be associated with a semi-line [0, oo) 
such that d{e) corresponds to x = 0. We call the number the length of the internal edge i. 
The set of lengths {ajjigj, which will also be treated as an element of RI-^I, will be denoted by 
a. A compact or noncompact graph Q endowed with a metric structure is called a metric graph 
(a, a). 

3. The Fermionic Construction 

Given a graph Q, we introduce the following data. To each vertex v we associate a complex 
n{v) X n{v) matrix X{v) indexed by the set We call X{v) a vertex matrix. In addition 

complex, invertible n{v,v') x n{v,v') matrices V{v,v') are given for any pair v / v' . The 
associated index sets are T{v) n T{v') and they are supposed to satisfy 

(3.1) V{v,v) = V{v\v)~^. 

V{v,v') is called a connecting matrix between v and v' . We write Xjg = {X{v)}y<^\i and 
= {^(^1 ^Olif^i^'eV for these two sets of data. Figure [T] gives a pictorial description for a 
graph with three vertices. 




V{vi,V2) 



Fig. 1. A graph with three vertices, 7 external and 6 internal edges. X{vi) is 
a 8 X 8, X{v2) a 6 X 6 and X{vi) a 5 x 5 matrix. V{vi,V2) is a invertible 3x3 
matrix, V{v2,vz) is just a non-vanishing complex number, while ^(^1,^3) is 
an invertible 2x2 matrix. 



Remark 3.1. Within the context of scattering on quantum graphs, see 11181 119II X{v) is the 
unitary scattering matrix S{v; E) at energy E > on a single vertex graph with n{v) external 
edges and V{v^v') is a unitary diagonal matrix 



(3.2) V{v, v') = diag 



We also introduce a total of2(|<S|+2|X|) anti-commuting Grassmann variables 

Ve,v, Ve,v, <if]e,v, dr]e,v, 6^ £,v = d{e) 
dVi^j,, drji^^, i £l,v £ d{i) 

and the associated volume forms given as the anti-ordered and ordered products 

drJsdvs =n ,y ^ ^e,v TT p,i ^ ^^'^'^ 

-^e^t ,v=o{e) ' -^e^t ,v=o{e) 

(3.4) dr]jdr]x =T\ djj^ TT dr]i^^ 

drjsuldveul = dj]£dr]£df]jdr]x = df]£df)jdr]£dr]x = d^^dJqjd-qx d-qs. 

Recall that T{v) n £ may be non-empty, so in order to have a compact notation we have added 
the index 11 = (9(e) in the definition of r/g^. On the other hand T(t;) nX(f') n<S is always empty. 
For further reference we write 

(3.5) (£: U J) > V = {i, r;},gx(.),.GV C (£: U T) x V 

for this index set and with the ordering induced by that of {£ UZ) x V. Set 

fj-C{v)ri= fji,^X{v)ijrij^^ 

(3.6) 

rj- C{v,v')r] = - rii^^V{v,v')ijr]jy. 

i,ji^X{v)m(v') 

with the convention that r/ • C{v, v')rj = if X(f ) n X(t)') = 0. Define the quadratic, fermionic 
Lagrangian as 

(3.7) • >Cg ry = ^ r/ • C{v) v+Y"^' '"'^ ^• 

We decompose the set of Grassmann variables into exterior and interior variables 

% = {Ve,v=d{e)}e&e, VS = {%,i,=a(e) }ee£ 
VX = {Vi,v}i£l,v€d{i), m = {Vi,v}iel,v€d{i)- 

and correspondingly we set 

(3.8) T] ■ CgT] = r]£ ■ C£7]£ +f]£ ■ Cs^x m + vi- ^i,£ m + m- i^x m 

+ % • - C,£,iC,j^C,x,e) Ve- 
in analogy to (12.101) the first line just corresponds to the following block matrix representation 



(3.9) Cg 



^x,s ^x 



up to a different index ordering. Provided the matrix Cj is invertible, we may define its Schur 
complement 

(3.10) lCg = Ce- Cs,xC^^Cx,£. 
It will also be convenient to introduce the notation 

(3.11) Tg=Cx 

in order to indicate the dependence on Q. 
Theorem 3.2. If Cx is invertible, then 

(3.12) j e-^-^^"^ dj]xd7]x = detrg-e-^^-^^'^^ 



and thus also det Cg = det Tj ■ det ICg hold. In particular, if in addition Cg is invertible, then 
K,g is also invertible and the matrix elements of its inverse are those of the corresponding ones 
for Cg^ itself 

(3-13) i^g^) e,v=a{e);e',v'=d{e') = i^g^) e,v=d{ey,e' ,v'=^{e')■ 

PrOof. In view of (13.81) . this theorem is a direct consequence of Lemma ITTl □ 

3.1. The generalized star product and two vertex graphs. In this subsection we will show, 
how in the case of any two vertex graph Q2 the above construction of ICg^ out of Cg^ is also 
obtained from the generalized star product introduced in ifTSlflQl . The vertices are denoted as v 
and v'. Figure |2] serves as an illustration. 



V{vi,V2) 
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Fig. 2. Pictorial description of a two vertex graph Q2 appearing in the defini- 
tion of the generalized star product. X{vi) is an 8 x 8 matrix, X{v2) a 7 x 7 
matrix and V{vi,V2) a 5 x 5 matrix. The graph has 5 external edges ei, • • • 65 
and 5 internal edges ii, - ■ -i^. The index orderings of <S U T and hence of I are 

£ Ul = {ei, - ■ ■ ,65,11,- ■■ ,15}, 'I = {k,--- Jb} = 'I{vi)nI{v2) 

withT(i;i) = {61,62,63,^1, •• • ,^5}, I{v2) = {h,--- ,15, 64, 65}. Cg^ is a 
15 X 15 matrix and a.5 x 5 matrix. 

Let the matrix X{vi), indexed by T{vi), be given in a 2 x 2 block form 

(3.14) X{vi) = (^^ 

where A is an ni x ni matrix, B an ni x p matrix, C anp x ni matrix and finally D a.p x p 
matrix. Here ni =| £ n T{vi) \ is the number of external edges e terminating at vi, that is 
d{e) = vi. p = n{T) the number of internal lines such that ni+ p = n{vi). Thus for example 
A is indexed by <S n 1{vi) while D is indexed by T n 1{v). Similarly, write X{v2), indexed by 
'^{'^2) = in a 2 X 2 block matrix form 

(3.15) X{v2) = ^) 

where i7 is a p x p matrix, G ap x mi matrix etc. Here mi =\ £ n 1{v2) \ is the number of 
external edges e terminating at v' , that is d{e) = V2. Thus e.g. E is indexed by £r\T{v2)- Then 
the (ni +P + mi +p) x (ni +p + mi +p) matrix Cg^, which is obtained from X{vi),X{v2) 



and V = V{vi,V2), takes the form 
(3.16) £g = 



1 ^ 


B 








\ 
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(3.17) 



(3.18) /Cg, 



rii p mi p 

which in a canonical way is indexed by the set (<S U X) :> V. This gives 

0\ ^ /5 

^y' 1^0 

= 1^0 g) ' '^^^^ = = (_y ^ 

where ££■ is a | <S | x | <S | matrix, etc. Therefore by (13.101) 

'A 0\_fB 0\ f D -V-^yWc 
EJ \0 FJ \-V H J \0 G 

A - B{D - V-^H-^V)-^C -B{D - V~^H~^V)-W-^H-^G 
-F{H - VD-^V-^)-^VD-^C E - F{H - VD'^V-^Y^G 

We have used (12.161 ) by which 

D -V-^\'^ _ ( {D -V-^H-^V)-^ {D -V-^H-W)-^V-^H-^ 
-V H J ~ \{H -VD-^-^y^VD-^ {H -VD-^V-^)-^ 

and we have assumed the matrix Tg^ = Cj to be invertible. Alternatively, by Theorem 
Cg^ is written in 4 x 4 block form like Cg^ 

(a 

-1 



if 



C 



then 
(3.19) 



Q2 



7 



5 



7 



a P 
7 6 



holds. This can be checked by calculating the inverse of Cg^, a tedious but straightforward 
calculation using (12.161 ) iteratively. Moreover we have 

Lemma 3.3. Assume Tg^ = Cj to be invertible, such that ICg^ is well defined. Then the gener- 
alized star product X{v) -*:v(v,v') ^W) as introduced in II18II is also well defined and both these 
quantities are equal. 



A + BK2HVC BK2G 

FKiG E + FKiDV-^G 



Proof. In the present notation, where we recall V = V{v,v'), 
(3.20) Xiv) *v(v,v') X{v') = 

holds with 

Ki = (I-VDV-'^H)-^V =V(I-DV-'^HVy'^ 

(3 21) 

K2 = {i- y-^HVDyW-^ = v-\i - HVDv-y^, 

see Section 4 in 1 18] and Section 3 in ifTOl . We use the relations 

{D - V'^R-^vy^ = -(I - V-^HVOy^V-^HV = -K2HV 

{H - vD-^v^-'^ = -{I - vDv-^ny^vDv-^ = -KiDV-\ 

insert this into (13.181) . Comparison with (13.201) gives the claim. 



□ 



3.2. The generalized star product and arbitrary graphs. We are now able to extend this 
comparison to the case where the graph has more than two vertices. The idea for this alterna- 
tive is to carry out the integrations in (13.12b in steps while using iteratively the Grassmannian- 
Gaussian construction of the star product as given in the previous subsection. This proof will 
give a more explicit representation of /Cg and Tq in terms of the original data Q, X_g and V_g. It 
is important to recall that the data uniquely fix Cg. So this alternative proof will be by induction 
on the number of vertices, by which we will construct a sequence of connected graphs Qi with I 
vertices such that Qi=n(y) = S- Similarly we will provide inductively ICi - with /Cg^^^^^^ = JCg 
- and T^, the last one will be given recursively in the form 

(3.22) 7? = 7i_i © 

with suitable and where by definition = 1 . Here and in what follows we make the 
notational convention that for any two square matrices Mi and M2 their direct sum Mi © M2 
is identified with the 2x2 block matrix 

/Ml \ 
V Ah J • 

We first construct the Qi inductively. As for the case 1 = 1, choose any vertex and call it 
vi. Let Qi denote a star graph with n{vi) external lines labeled by T{vi) as for the graph 
Q itself. Assume that we have constructed the connected graph Qi with the set of vertices 
H = {^^1) ■ ■ ■ ) vi}, named like those of Q. Also the edges i ^ Qi with G d{i) are in one to 
one correspondence with the edges in Q having v^; in their boundary. Thus we may use T{viS) to 
index these edges. Furthermore the set of external and internal edges in Qi are such that 

(3.23) £ilJli = lJi<k<il{vk) 

1-1 = Ui<fc^fc'<i {l{vk) rM{vk')) . 
To obtain Qij^i from Qi, observe there is a vertex in Q, denoted vi^i, such that 

I 

k=l 

Gi+i is obtained as follows. Take Qi and a single vertex graph with vertex denoted by vij^i and 
with n{vij^i) edges emanating. Call this graph Q{vij^i). Label its edges by the elements in 
Ufc<; (X(ufc) nX(f;)). Glue each edge i S T{vk) H T{vi) in Q[vij^i) to the edge with the same 
index in Qi. In case ^ is a metric graph with set of internal edge lengths a, give the resulting 
internal edge i in Qi+i the length Oj. To sum up, the resulting graph Qi+i has n{vk, ^^i+i) edges 
connecting Vk with viJ^i in ^;+i. In total Qi+i thus obtained has edges which also are of the 
form (13.231 ) with / being replaced by Z + 1. This concludes the inductive construction of the 
graphs and gives Q as Qi=n{v)- 

Vi can be viewed as a subset of V and that by (13.231) £1 U Ii can be viewed as a subset of both 
Eijf-i U X/+1 and £ UT. Similarly Ti can be viewed as a subset of both X^+i and X. For the £1 
similar relations, however, are not valid, since an edge in £1^1 can turn into an edge in X;. More 
explicitly we introduce the sets 

(3.24) Ti = £i_i nli = Uk:k<i {I{vk) n I{vi)) 
which wiU be used in the sequel. They satisfy 

(3.25) X^nX;, = 0, Ui<k,(v)Xj = X. 

Pictorially this construction can be understood as follows. Qi is obtained from Q by cutting any 
internal edge, which connects any vertex Wfc (1 < k < I) to any vertex v different from the 
Vk' {I < k' < I). Any such edge is then replaced by an infinite half-line. As a consequence of 
this discussion 

(3.26) Ti>ViO {£iUli) >ViC i£i+iUli+i) >Vi+iQ{£Ul)>V, 1<1< n(V) - 1, 
which induces an ordering on these sets. In order to construct the ICi we introduce the matrices 

(3.27) V{vi) =V{vi,vi)®V{v2,vi)---®V{vi^i,vi), l>2 



which are invertible. Thus in the example given by Figure [T]y(fi=3) is a 3 x 3 matrix. 
Set /Ci = X{vi) and inductively 

(3.28) }Ci+i=)Ci*y^^^^^^X{vi+i). 

In particular IC2 is just as given by Lemma [331 We note that the invertibility of a certain matrix is 
necessary, see the discussion of Tg^ in Subsection 13.11 So if the invertibility of certain matrices 
holds - see also below - the associativity of the generalized star product ifTSl gives 

(3.29) ICl = X{vi) -kvivuv2) ^(^2) *y(t,3) X{V3) ■ ■ ■ X{vi). 

We now repeat this construction by performing Grassmann integration over 

in steps. In order to do this we view Qi as a single vertex graph with a vertex denoted by vi and 
with edges labeled by £1. Combine it with the single vertex graph Q{vi^i) and with connecting 
matrix given as V{vi,vi+i) = V{vi-f-i). Correspondingly we take as data for Qi^i 

(3.30) Xi^, = {ICi,X{vi+,)}, ^+i = {V{vi,vi+i) = V{vi+i)} 
and out of this we form the fermionic Lagrangean 

(3.31) T] • Ci+iT] = f] ■ /Cg,?7 + T] • X{viJ^i)rj - r/ • V{vi+i)r]. 

In order not to burden the notation, we have not stated explicitly, which Grassmann variables 
out of the set (13.31 ) are involved. Indeed, which ones are involved can be read off the index set 
associated to the matrices ICi, X{vi-^-i) and V{vi^i). 

With this notational convention and by Lemma [331 we obtain 

(3.32) detr'+i •e-^-'^'+i^ = J e'^'^'+^'^djij^^Jr]!^^^. 

where T'+i = {Ci+i)j^^_ - in an adaption of the notation used in (13.81 ) - is invertible. We recall 
that by definition = 1. This concludes the recursive construction of Qi,JCi and 

(3.33) Ti = eL=iT^ 

We iterate the recursion (13.321 ) in combination with recursion (13.311 ). use (13.221 ). (13.251 ) and 
(13.291 ) to obtain 

(3.34) det7J=„(v) •e-^-'^'="W = j e'^-'^'^'^aqjd'qj. 

Comparison with (13.121 ). while keeping Remark l2!2] in mind, gives the main result of this article. 

Theorem 3.4. Assume that the matrices Tg and T' are all invertible, such that all Ti are also 
invertible. Then the quantities fCg and det Tg as given by (13.121 ) are equal to ICi^n(V) '^^^ 
det Ti^n(y^ respectively, where ICi=n{v) <^^d '^i=n{v) <^f^ defined by ( 13.291 ) and (13.331) . 

Without proof we state that under the assumptions stated actually Tg ~ Ti^n{v) holds. 

Corollary 3.5. For a given graph Q let the data X g and V_g consist of unitaries. Under the 
corresponding invertibility assumptions. Kg is also unitary as are in fact all fCg^. 



Proof. This follows from the theorem and the results in 11181 [191 . □ 

Remark 3.6. In view ofRemark \3.1\ this corollary is relevant in the context of quantum scatter- 
ing theory on graphs. Then fCg is the scattering matrix at a fixed energy E associated with the 
entire metric graph Q and where the metric enters through the connecting matrices given in the 
form (13.21 ). Relation (3.36) in (2^ provides another way to obtain this scattering matrix in terms 
of the single vertex scattering matrices. Also in [20J a series expansion of every matrix element 
is given. This expansion is indexed by so called walks w with length \ w | and has expansion 
coefficients of the form exp(i\/^|w|) times a monomial in the single vertex scattering matrix 
elements. It has been used to formulate a new approach to the traveling salesman problem. 
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Appendix A. The generalized star product and Gaussian integrals 

In this appendix we give a bosonic discussion using Gaussian distributions. We start by 
recalling some basic facts about Gaussian distributions, also in order establish notation and for 
the sake of comparison with our fevtnionic discussion. Let x — {^x\,X2, ■ ■ ■ ^Xn ) and y = 
(yi) 2/21 • ■ ■ 1 yn) denote elements in M" and set 

n 

y-x = ^ ViXi = x- y 
1=1 

and for integration dx = HILi denotes the infinitesimal volume element on W^. Let A be a 
real symmetric matrix, which in addition is positive (definite) 

n 

X ■ Ax = XiXijXj > 0, X 7^ 

and then we write A > 0. Then also detA > and in addition A~^ exists, is real, symmetric 
and positive. I denotes the unit matrix in the given context and A > A' means x • Ax > x • A'x 
for all X 7^ 0. If kI < A < ^1, then fi'H < A'^ < k-'^I. 

We make the following notational convention. Here and in what follows, whenever x € M" 
stands to the right of an m x n matrix A, then it is viewed as a column vector. The outcome 
Ax will also be interpreted as a column vector in M™. When x stands to the left of A it will be 
viewed as a row vector. 

Define the Gauss distribution with covariance ^ > via its probability measure 

(A-i) <,^,(,) = 

on M". That this is a probability measure follows from 
,A.2) / e-i--dx- <^'>"'' 



xeR" (det^)V2 



and is the analogue of (12.71) . 

The first two moments of the measure dfiA(x) are 



(A.3) 



Xid^A{x) = 
XiXjdnAix) = Ar.^ 



which are the analogues of (12.81 ). 

Write any x G M" as x = (x'^^), x*^^)) withx*^-^) = (xi, • • • , Xp) G W,x^'^'^ = (xp+i, • • • ,x„) G 
M""P and set 



x^ ' * -/4]^]^X^ ^ — ^ ^ XiAijXj ^ X^ ^ * .4]^]^X^ ^ — ^ ^ XiAijXj 

i,j<p i<P>P+l<i 

X^ ) . A^xX^ ^ = ^ ^ XiAijXj ^ X^ ^ * A22X^ ^ — ^ ^ XiAijXj 

such that we have the decomposition 

x-Ax = x(^) • ^iix(^) + x(^) • ^12X^2) + x(^) • Aaix^^) + x^^) • ^22^^(2). 

In other words, we use the 2x2 block decomposition (12.101 ) of the matrix A. Since A is assumed 
to be positive definite, so are An and A22 and their inverses. Also ^21 is the transpose of Ai2. 
So A = All — ^12^22^^21 is a well defined and symmetric p x p matrix. In fact it is positive 
definite, see, e.g., (34). Actually we need a stronger result. 



Lemma A.l. IfA>Kl with k > holds, then also A > kI is valid for the Schur complement 
of A22. 

Proof. Under the assumption < A^^ < k^^I, hence also < A^^ < k^^I due to (I2.16I ). 
Taking the inverse gives A > kI. □ 

We leave the proof of the following lemma to the reader. It is the analogue of Lemma IZT] 

Lemma A.l. The following relation holds 



(A.4) / e"^ 



Since A is positive definite, we may integrate (IA.4I) over x^^^ and det A = det A22 ■ det A 
follows, which is relation (12.141) . however, in the restricted context of positive A. 

We turn to the generalized star product and a way to obtain it through Gaussian integrals. 
Consider X{vi) and X{v2) of the form (13.141) and (13.151 ). We use the notation employed in this 
context. 

Proposition A.3. Assume X{vi) > kI,X(v2) > with n > I and let 1^(1^1,^2) be an 
orthogonal p x p matrix. Then X{vi) *v{vi,v2) X{v2) > {k — 1)1 

Proof. Let Cg.2 be as in (13.161) but now indexed from 1 toni + p + rrii + p. Also let the 
orthogonal matrix V = V{vi,V2) = V{v2,vi)^^ = V{v2,vi)'^ be indexed from 1 to p. For 
/ X G M"i+™i+2p by Schwarz inequahty 

X ■ Cg^x = ^ XiX{vi)ij Xj + ^ XiX{vi)ij Xj 

1< j j'<ni+p ni+p+l< j j'<ni+mi+2p 

> (k — l)x ■ X. 

But X{vi) *v{vi,v2) X{v2) is a Schur complement by the discussion in Subsection 13. 11 that is 
X{vi) ->^v{vi,v2) X{v2) = /Cgj, and so the claim follows from Lemma lAlTl □ 

Write X = (zW , ^(2) ) e ^nr+rm+2p ^ith z(l) = (m , • • • , , Xn,+2p+l , • " " , Xn,+2p+m, ) £ 

^ni+mi ^(2) ^ [xni+i, ■■■ , Xn^+2p) G K^^- Then with the notation used in Subsection O 
and in the proof of the lemma we obtain 



Lemma A.4. With the assumptions as in Lemma \A/2\ the relation 

(A.5) / e-^-^^.-ciz(2) = , 

j(2)giR2p (detTgJV^ 

holds. 

We turn to an arbitrary graph Q with data Xg and V_jg with the property that each X{v) is 
positive definite and each V{v,v') is orthogonal. Introduce the variable 

X = {xi,v}i,v(^{e\jJ)t>v = {xi,v} i,v:i^j(v),vev G m'^I+^I-^I, 
let the matrices C{v) and C{v, v') be as in (13.61 ) and set 

X ■ C{v)x = ^ Xi^yX{v)ijXj^y 

(A.6) 

x-C{v,v')x = - ^ Xi^yV{v,v)ijXj^v:. 
Define the quadratic, bosonic Lagrangian as 

(A.7) X ■ Cgx = x ■ C{v) X — X ■ C{v, v') x. 



We decompose x into its exterior and interior components, that is x = (xf , xj) with 

Xe = {Xe,v=d(e)}e(^e-, Xx = {Xi,v} i<^X(v),v<^V ■ 



and correspondingly we get 

(A.8) X ■ Cg X = Xe ■ Ce X£ + Xs ■ Ce,x xx + xx- Cx,e x£ + xx- Cx xx 



= {xx + {Cx) {Ce^x)^ xe) ■ Cx{xx + {Cx) ^ Cx,exe) 
+ xe ■ {Ce - Ce,x {C-j)'^ C.j,s^ xe- 



The following extension of Lenuna lA.4l to arbitrary graphs is valid 

Proposition A.5. Given data 2Lg = {^{'v)}v£g and y_g = {V{v,v')}v^vi^-\; with X{v) > 
(n(V) — 1)1 and orthogonal V{v, v'), the \ £ \ x \ £ \ matrix ICg defined by 



is positive definite. 

Proof. We use the representation (13.291 ) and Lemma lA. 1 1 repeatedly. Observe that 
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defined by (13.271 ) is also orthogonal. 
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